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Abstract: A broadly applicable geometric approach for constructing nef divisors on blow ups of 
algebraic surfaces at n general points is given; it works for all surfaces in all characteristics for 
any n. This construction is used to obtain substantial improvements for currently known lower 
bounds for n point Seshadri constants. Remarks are included about a range of applications to 
classical problems involving linear systems on P'^. 



I. Introduction 

This paper presents a broadly applicable geometric approach to building nef divisors 
on surfaces. Our main application is to obtaining bounds on multipoint Seshadri constants 
for n general points on surfaces X. What we find is that, for n sufficiently large, all of the 
main results for X = hold for surfaces generally. 

To begin, let X be an algebraic surface (by which we will always mean a reduced, 
irreducible, normal projective variety of dimension 2, over an algebraically closed field of 
arbitrary characteristic). Let L be a nef divisor on X, let I = LP' , and let pi, . . . ,Pn be 
distinct points of X . Seshadri constants were introduced in [De]; more generally, multiple 
point versions have been studied in [Bau], [Bi], [Kul], [Xu2], [S] and [ST]. To recall, 
the multiple point Seshadri constant e(L, pi, . . . , p^) is defined to be the supremum of 
all rational numbers e such that n*L — e{Ei + ■ ■ ■ + E^) is a nef Q-divisor, where n : 
Y ^ X is the morphism blowing up the points Pi, 1 < i < n, and Ei is the exceptional 
divisor corresponding to pi. We will often be concerned with finding lower bounds for 
e(L,pi, . . . ,pn) which hold on an open set in X^. Thus, given a lower bound c, it will be 
convenient to write e(L, n) > c to mean that e(L,pi, . . . > c holds on an open set of 
71-tuples of points pi of X. 
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It is not hard to see that e(L,pi, . . . ,pn) < y/l/n (see Section III), and, as remarked 
in [Xu2], it follows over C from [EL] that e{L,pi, . . . > 1 for sufficiently general points 
Pi, if / > n. Another lower bound for e(L,pi, . . . for sufficiently general points pi over 
C follows from the main result of [Kul], but (in dimension 2) this lower bound is never 
more than ^Ijn^l — 1/n. Our results are of interest mainly when I < n: for any given 
very ample divisor L, our main result, Theorem I.l, obtains (in view of Proposition 1.2) 
better bounds than ^Jl|n\J\ — 1/n for almost all n sufficiently large. 

There are very few cases for which the value of e(L,pi, . . . ,p„) is known for n general 
or generic points Pi. One important case, which has seen a great deal of attention beginning 
with Nagata's work on Hilbert's 14th Problem, is when L is very ample and i = 1, which 
forces X to be P^, but even here, e{L,n) is known only when n < 9 (see Remark III. 7) 
or when n is a square. In fact, Nagata's conjecture [Nl], that (in different terminology) 
e(L,pi, . . . ,pn) = \fn should hold for n > 9 generic points pi of even when n is not 
a square, is still open. (When n is a square, it is easy to check that e(L,n) > l/\/n — £ 
holds for n general points for any positive rational e; however, our generalization of this 
in Theorem I.l to any surface seems to be both new and nontrivial.) 

Some of the best results obtained so far for the case that / = 1 and X — V"^ over C 
are due to Biran [Bi], who uses a powerful procedure for building nef divisors. Although 
ad hoc applications of this procedure can yield impressive results in particular cases (such 
as the calculation e(L,pi, . . . ,^19) > 39/170 in section 5 of [Bi], whereas our Theorem I.l 
gives only 39/171), obtaining general results by this procedure seems to require carefully 
constructed values of n. For example, given positive integers a and i. Theorem 2.1 A of 
[Bi] gives bounds if n = a^i^ ± 2z, or if n = o^i^ + i and ai > 3. But in these cases there 
are certain positive integer solutions to — (Pn — 1: for n = a^i^ ± 2i, take r = a^i ± 1 
and d = a, and for n = a^i^ + i, take r = 2o?i + 1 and d = 2a; either way Biran's bound 
is ^J\|■nyJ\ — 1/r^. Applying Proposition 1.2(b), we recover as a special case of Theorem 
I.l these same bounds in those cases with r < n, and we obtain even better bounds via 
Proposition 1.3 when n = a^i^ ± 2i and a = 1 (and hence n + 1 is a square). For the cases 
when i — 1 and either n — a^i^ — 2i or n — a^i^ + i, we have r > n so Proposition 1.2(b) 
does not apply, but (except in the case that n = a? + 1 and either the characteristic is 2 or 
a is a power of 2) Proposition 1.3 recovers Biran's bound via a refined application of our 
underlying approach; see Section IV. Similarly, if n = a^i^ — i, which [Bi] does not treat 
(except in special cases when n can also be written in the form n = a''^i''^ ± 2z'), we can 
take d = 2a and r = 2a^i — 1 and again obtain the bound ^J\|n^\ — l/r"^, as long as 
i > 2. (For bounds when i <2, and more generally when n + 2orn + lisa square, see 
Proposition 1.3.) 

Another result over C for X = P^ and / = 1 that should be mentioned is that 
e(L, n) > 1/ y/n + 1 for n > 10 general points [ST]. Apart from cases which follow from 
[H2] (which this paper generalizes) and from those of [Bi] just mentioned, this seems to have 
been the best estimate known up to now. However, Theorem I.l with Proposition 1.2(c) 
(or Proposition 1.3 if nil is a square) is better in all cases. Moreover, our approach applies 
to all surfaces in all characteristics. [Very recently, by a very elegant argument for X — 'P'^ 
over C, Szemberg [S] obtained a bound of the form e{L,n) > {l/y/n)^yi — l/(an), where 
a currently can be as large as about 5. But for n sufficiently large, the bound of Theorem 
I.l is, by Proposition I.2(b)(iii), better except for a small fraction of cases. Nevertheless, 
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there are some special values of n of particular interest, including certain small values of 
n and when n = — 1 where s — 1 is a power of 2, for which the bound of [S] is the best 
one we know.] 

In short, Seshadri constants are difficult to compute and in general remain unknown, 
but they are closely connected to classical problems involving linear systems and thus are 
of substantial interest. In this paper, using more broadly applicable geometric methods 
than have been typical of work on this problem, we give a characteristic free approach 
to estimating Seshadri constants that nonetheless gives comprehensive improvements to 
currently known lower bounds. 

In preparation for stating our main result, let I and n be positive integers and define 
the sets 

l<r<n, l<d, -< Vrd } 

d } 



and 



5.(n,i) = {^ 



1 < r < n, l<d, 



of integer ratios. Now define S{n^ I) — Si{n, I) U S2{n, I) and en,i — max(S'(n, /)). With a 
view to the important special case that L is a line in X = P^, we will write for Sn,i- 
We now have the following result (proved in Section III as Theorem III.l): 

Theore m I .l: Let I = L^, where L is a very ample divisor on an algebraic surface X. 
Then \JTJn > e(L,n), and in addition, we have e{L,n) > Sn^i unless I < n and nl is a 
square, in which case yjljn = Sn^i sind e(L, n) > yjljn — e for every positive rational e. 

(The somewhat awkward statement in case nl is a square is related to there possibly being 
no open set of points such that e(L, n) = Sn,i in that case.) 

Note that Sn,i is just the maximum element in the finite set 

I dn - - V M I \^] / I \d^M] - -\ I i 

Thus for any given n it is not hard to compute en,i exactly, even though it is not easy 
to give an explicit formula. As an alternative, we give some comparisons and in addition 
determine explicitly in some cases (the proof of Proposition 1.2 is in Section III): 

Proposition 1.2: Let I, s and n be positive integers. 

(a) Ifl>n, then Sn,i = 1- 

(b) Say I < n, let d and r < n be positive integers and put 5 = r'^ — nld'^. 
(i) If nl is a square, then Sn^i = ^JTJn. 

(a) We have 



£n,l > 



1 ^if6>0 and en,i > 



with equality if 5 = ±1. 
(Hi) Moreover, 



1 

n 



1 + 



nld'^ 



if 5 < 0, 



(*) 
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holds for at least half of the values of I from (n — l)/2 to n — 1 as long as 

n > 2. Alternatively, given any positive integer a and s > 2, the fraction of 
the number of values of n in the range s^l < n < (s + 1)^/ for which 



en,i> \ -\ 1- — (**) 
V n V an 

fails to hold is at most {{2a'^ -a + 8)l + 3)/{l{2s + l)) if a > 2, (14/ + 3)/(/(2s + 
1)) if a — 2, and (4/ + 2)/(/(2s + l)) if a = 1, and thus goes to as s increases, 
(c) Ifn±l is not a square, we have 



£n > -7== > v-yi- -• 



For more explicit estimates of Sn,i and see Corollary III. 2 and Corollary III. 5. 
Also, for a given n, we note that the first statement of Proposition 1.2(b) (iii) significantly 
understates the number of I from 1 to n for which (*) holds, which often is 3n/4 or more; 
see Remark III. 8. 

Regarding Proposition 1.2(c), it is especially difficult to improve on previously known 
bounds when n is close to a square. If n. i 1 or tt. + 2 is a square, we can improve on 
using a refinement of our basic approach. We obtain the following result, proved in Section 
IV, which in all cases is better than 1 / ^/r^ + T, and recovers Biran's bound if either n + 2 
is a square or (in certain cases) if n — 1 is a square, and improves on Biran's bound if n + 1 
is a square: 

Proposition 1.3: Let n be a positive integer, with L a line in X = P^; we iiave; 

1 

(" + !)- • 



if 9 < n + 2 is a square then e(L, n) > J ^Jl — 



if 9 < n+1 is a square, thene{L,n) > y — ^^^^_^lj^^y2 , ^nd (unless y/rT+T- 
1 is a power of 2 or the characteristic is 2) e(L, n) > \ 1 — 



if 9 < n — 1 is a square, then e(L, n) > y n'^^ ~ { n+Vn-i)^ "' (unless n — 1 is 



a power of 4 or the characteristic is 2) e{L, n) > \ r^x h- — 



n\J ^ (2n-l)^ • 

We include two corollaries that may be of interest. For any nl not a square, there are 
infinitely many solutions (r, d) to — d'^nl — 1. Unfortunately, if r is too big we cannot 
apply Proposition 1.2(b) (ii) to obtain a bound. By the next result (see Section III for the 
proof), such solutions need not entirely go wasted: 

Corollary 1.4: Let L be a very ample divisor on a surface X with I = and consider 
positive integers n, r and d = ah. If — nld^ = 1 and a > h^fljn, then t:*L — {hl/r){Ei + 
■ ■ ■ + Ea^n) is a nef Q,-divisor, where tt : Y ^ X is the birational morphism obtained by 
blowing up a^n general points pi, Ei being the exceptional divisor corresponding to pi; in 
particular, we have e(L, a^n) > bl/r. 
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The preceding result is suggestive of the procedure of [Bi] on X = over C, which, 
for example, can easily be used to show that at'K*L — m,{Ei + ■ • • + E^^n) is nef if t'K*L — 
m{Ei + ■ ■ ■ + En) is. Similarly, the next corollary (proved in Section III) generalizes two 
additional facts known on X = over C: that the divisor H — tTT*L — {Ei + • ■ • + E^) 
is ample ii > (see [Xul] or [Ku2]) and H = tTT*L - 2{Ei + • • • + E^) is nef if iJ^ > 
(see Theorem 2.1.B of [Bi]). 

Corollary 1.5: Let L he a very ample divisor on a surface X with I = and consider 
positive integers n > I and d < yjnjl. Let tt :Y ^ X be the birational morphism obtained 
by blowing up n general points pi, Ei being the corresponding exceptional divisor. Then 
Hr = r{'K*L) — dl{Ei + ■ ■ ■ + En,) is a nef divisor for all integers r > d\/nl, and an ample 
Q-divisor for all rationals r > \d\/nl] . 

Our approach uses an explicit construction in Section II of nef divisors on the blow 
up F of X at the points pj, with the points taken in special position. As a consequence 
of these nef divisors, we obtain various bounds in Section III. The construction of nef 
divisors given in Section II can be refined to sometimes obtain better bounds. Since doing 
this introduces some complications, we segregate this material to Section IV. In Section V 
we discuss additional applications of the existence of these nef divisors to various classical 
problems involving linear systems on P^. Analogous remarks could be made for surfaces 
more generally, but complications (such as irregular surfaces, and failure of vanishing 
theorems to hold in certain circumstances in positive characteristics) arise that would 
require special treatment. Thus we leave such remarks for the reader to work out in cases 
of his or her own interest. 

II. Nef Divisors on Blow ups 

The foundation for our results is a method for constructing nef divisors generalizing 
what is done in [H2]. To state our basic lemma, let Xq be an algebraic surface. We will 
call a sequence Pi-, - • • iPn of points a proximity sequence if pi e Xq is smooth, p2 is a 
point of the exceptional divisor of the blow up tti : Xi — > Xq at pi, and, for 2 < i < n, 
7rj_i : — > Xi_2 is the blow up of Xi_2 at Pi-i and pi is a point of the exceptional 
divisor of tt^-i, but not a point of the proper transform of the exceptional divisor of 1^1-2- 
Denote the composition TTnO- • - otti by tt : Xn Xq and denote by Ei the scheme theoretic 
fiber (TTn o • • • o 7ri_i)~^(pi). Thus Ei is a divisor on X„, the total transform of pi, and, for 
each 1 < z < n, — is the class of a reduced irreducible divisor. 

Lemma II. 1: Let tt : Y ^ X be the morphism obtained by blowing up general points 
Pi, - ■ ■ ,Pn of an algebraic surface X , and let Ei be the exceptional divisor corresponding 
to each point pi. Let n' : Y' X be the morphism corresponding to a proximity sequence 
p'l, ■ ■ ■ ,Pn for X, with E[ being the exceptional divisor on Y' corresponding to p\. Suppose 
we are given a divisor L on X with I = L"^ , and integers 1 <d, 1 <r <n, and mi > • • • > 
mr > such that [d{7r'*L) — m\E[ — ■ ■ ■ — mrE'^] is the class of an irreducible effective 
divisor C. Then aQd{'K*L) — aiE\ — ■ ■ ■ — anE^ is a nef Q-divisor on Y for any rational 
numbers ai satisfying: 

• > 0,2 > ■ • • > > 0; 

• aod^l > ainii + ■ ■ ■ + ttrmr; 
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• aQ(Pl > af H \-al; 

• (mi + ■ ■ ■ + TOi)ao > ai + ■ ■ ■ + Gi for 1 <i < r; and 

• (mi H h mr)ao > ai -\ h a„. 

Proof: The point is to show N — aod{7T'*L) — a\E[ — • • ■ — a^E'^ is nef on Y' . Since by 
assumption A^^ > 0, the result then follows since being nef and of positive self-intersection 
is an open condition for flat families of line bundles. But the divisor class [N] is nef on Y' 
because it is a nonnegative Q-linear combination of classes of irreducible effective divisors, 
each of which N meets nonnegatively. In particular, the last two buUeted hypotheses 
guarantee that N is the sum of oqC with various nonnegative multiples of Ei — Ei+i 
for 1 < i < n and E^. The first two bulleted hypotheses guarantee that meets each 
summand nonnegatively. (It follows that QqcPI > ai+- ■ ■+a'^, i.e., A^^ > 0, is a consequence 

of the other hypotheses, and that N'^ > is automatic unless: aocPl = a\m\ H l-arUir, 

and ((mi + • — h mi)ao — (ai + • — h ai)){ai — a^+i) = for 1 < z < r, and (a^ — ai)ai = 
for i > r, and (mi + • — h mr)ao = ai + • • • + an-) 

We now apply the preceding lemma in case L is a very ample divisor on X. 

Lemma II. 2: Let tt : Y ^ X be the morphism blowing up general points pi, . . . ,Pn of an 
algebraic surface X , let Ei, ■ ■ • , En be the exceptional divisors corresponding to the points 
Pi, let L be a very ample divisor on X and put I — and L' = 'k*L. Given positive 
integers r < n and d, and nonnegative rational numbers (not all 0) ao > ai > ■ ■ ■ > an > 
such that a^d'^l > ai + ■ • ■ + a^, aQd^l > af + ■ ■ ■ + a'^ and rao > ai + • • • + then 
{aod)L' — (ai-Bi + h anEn) is a nef Q-divisor on Y . 

Proof: Since L is very ample, \dL\ has an irreducible member C passing through and 
smooth at some smooth point p'^ E X. Take as our proximity sequence points of C 
infinitely near to p'^; i.e., blow up p'^ and take p'2 to be the point of the proper transform 
of C infinitely near to p'^. Similarly define p\ for all i < r. Then extend to a proximity 
sequence p'^, . . . ,p'^ such that p^+i is not on the proper transform of C . Blowing up the 
points of the sequence gives the morphism tt' : F' — > X, and [(i(7r'*L) — E[ — ■ ■ ■ — E'^] is 
the class of the proper transform of C", which is irreducible. It is now easy to check that 
the hypotheses of Lemma II. 1 apply (take mj = 1 for all z), giving the result. <0 

One application of Lemma II. 2 is to provide nef divisors F which can be employed to 
test for effectivity: given a divisor H onX and integers bi (we may as well assume 61 > • • • > 

bn > 0), iiF-{7T*H-biEi bnEn) < Ofor some nef F, then \n*H-biEi bnEn\ 

is empty. Given n* H — biEi — - ■ - — bnEn, the optimal nef test divisor F provided by Lemma 
II. 2 can be found by linear programming. (Keep in mind that we can always normalize so 
that ao = 1, and clearly one need consider only finitely many r and d.) 

In order to avoid linear programming, the following corollary obtains some special 
cases of particular interest. 

Corollary II. 3: Given X, Y, I, n and L' as in Lemma II.2, let d and r < n be positive 
integers. Then we have the following cases. 

(a) Ifr'^ > nd'^l, then rV - dl{Ei H h En) is nef 

(b) Ifr^ < ndH, then ndV - r{Ei H \~ En) is nef. 

(c) If = nd"^!, then tL' — {Ei + h En) is nef for all rationals t > \fnfl. 
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Proof: Apply Lemma II. 2 for various values of the a^. For (a), take oq = r/d and 
ai = ■ ■ ■ = ttn = Id. For (b), take ao = n and = r, z > 0. For (c), take ao > n/r and 
= 1, i > 0. 

There are cases when one may want to construct nonuniform nef divisors. Here are 

some examples of such. 

Corollary II. 4: Given X , Y, I, n and L' as in Lemma II. 2, let d and r < n be positive 

integers. Then we have the foUowing cases. 

(a) IfdH > r, then dL' - {Ei + ■ ■ ■ + Er) is nef. 

(b) If d'^l < r, then d'L' — {Ei + h Ei^^) is a nef Q-divisor for all rational d' > d, 

and, for each integer 1 < j < d'^l, 

d'L' -{E^ + ... + Ej) - ^^^(^.+1 + • • • + ^LAJ + (A - LAJ)^rAl) 

is a nef Q-divisor, where A = min{r + (r — d'^l){r — j)/{dH — j), n} and d' > d is 
any rational such that d' > d if X= [A] < n. 

Proof: We apply Lemma II.2. For (a), take aj = 1 for < z < r and = for z > r. 

For the first part of (b), take ao = d'/d and = 1 for < i < d^l and = for 
i > d'^l. For the rest, the idea is to choose such that = 1 for < i < j, with the 
tti ioT j < i < r being equal and as large as possible subject to aorf^/ > ai + ■ ■ ■ + 
(hence Oj = {d'^l — j)/{r — j) for j < i < r), and finally for as many as possible of the 
remaining also to equal (d'^l — j) /{r — j), subject to rao > ai + • • • + a„. Thus we take 
ai = {d'^l — j)/{r — j) for r < i < [AJ, = for i > [A] and, if (A — [AJ) > 0, we take 
O'lX] = (A — [AJ ) {d'^l — j) /(r — j) (in which case rao > ai + ■ ■ ■ + an will be an equality). 
The requirement on d' ensures positive self-intersection. <^ 

III. Seshadri Constants of Very Ample Divisors 

For a very ample divisor L on a surface X with = / and any n distinct points Pi on 
X, it is easy to see that e(L, pi, . . . , p„) < \/l/n: just note that for any e bigger than ^/l/n 
we can find a rational 6 < \/l/n such that ■ Fs < 0, where Ft = L' — t{Ei + ■ ■ ■ + En). 
But F| > 0, so for appropriate integers N sufficiently large, jA^F^I is nonempty, hence 
e{L,pi,...,pn) <e. 

Lower bounds are more difficult. By applying Corollary II.3, we establish our main 
lower bound. 

Theorem III.l: Let I = L^, where L is a very ample divisor on an algebraic surface X. 
Then yjljn > €{L,n), and in addition, we have e{L,n) > en,i unless I < n and nl is a 
square, in which case \JlJn = Sn^i and e(L, n) > yjljn — e for every positive rational e. 

Proof: We noted \/l/n > e(L, n) above. If / > n, then Sn,i = 1 by Proposition 1.2, but 
L' — El — ■ ■ ■ — En is nef by Corollary 11. 3(b) (take r = n and d = 1), so e(L, n) > 1. If 
/ < n but nl is not a square, then e(L, n) > en,i follows from Corollary II. 3, parts (a) and 
(b). Finally, if / < n and nl is a square, then \lTJn = Sn^i follows from Proposition 1.2, 
and e(L, n) > ^/TJn — e holds for every positive rational e by Corollary II. 3(c). <) 
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Although one needs to check only finitely many values of r and d to compute en,i, it 
is nonetheless useful to have more explicit lower bounds. For that purpose, given positive 
integers n and I, let d* = \^/n/l~\, = l^/n/^}, r* = \d^\/nl], and r* = ld^\/ni\. 

Corollary III. 2: Let I and n be positive integers. Then e^^i > '^/d* , and, if I < n, then 
also en,i > -max(r*/ (nd*), dj/r*). 

Proof: For the first inequality, use r = n and d = d* , and check that then 1 < r < n, 
1 < (i, and r/d < \/nl, so in this case r/{nd) G Si. For r^/{nd*) in the second inequality, 
use r — and d = d^, and again check that l<r<n, l<(i (because I < n), and 
r/d < y/nl., so r/{nd) E Si. For d^l/r* , use r = r* and d = d*, and check that 1 < r < n, 
1 < d, and r/d > -s/nZ, so dZ/r e <C> 

Remark III. 3: The values of r and d obtained using d* , d*, r*, and r* are not always 
optimal. For example, if n = 33 and i = 1, then en,i =4/23 G -52(77-, Z) comes from r = 23 
and cZ = 4, but 1/d* = 1/6, r^/{nd^) = 28/(33 • 5), i/r* = 5/29 are all less than 4/23. 

Remark III.4: If L is a line in X = P^, then 1 = 1. If we denote [v^J by s and 
L(n - s^)/2j by t, then either n = + 2t or n = + 2t + 1, where < t < s (with t < s 
in the latter case). With respect to s and t in the case that n is not a perfect square, it is 
not hard to check that r* = + 1, r* = + 1 — 1, (i* = s + 1 and (i* = s if n = + 2t, 
while r* = + t + 1, r* = + t, d* = s + 1 and = s if n = + 2t + 1. If n = s^, 
then r* = r* = and d* = d^ = s. (For a more symmetrical treatment, under some 
restrictions, of cases (a) and (b) of the following corollary, see Example IV.7.) 

Corollary III. 5: Let 1 < s and <t < s be integers. 

(a) Ifn = + 2t, then En > s/{s'^ + t). 

(b) Ifn = s'^ + 2t + l and t < s, then En > {s'^ + t)/{s{s'^ + 2t + 1)) 

(c) Ifs>landn = s^ + 2t + land0<t< {V2 - l){s - 1), then En > {s{s - 1) + 
t)/{{s - l)(s2 + 2t + 1)) > {s^ + t)/{s{s^ + 2t + 1)). 

(d) If s > 1 and n = s"^ + 2t + 1 and {^/2 - l){s - 1) < t < Vl.25s^ - s - s/2, then 
en>{s- l)/{s{s -l) + t)> {s^ + t)/{s{s^ + 2t+ 1)). 

Proof: For (a) and (b), apply Corollary III. 2, using the expressions for r*, r*, d* and in 
Remark III. 4. For (c) and (d), apply Corollary 11.3(b) and (a), resp., with r = s{s — l) + t 
and d = s — l.<0 

Remark III.6: For L a line in X = P^ over C, [ST] proves for n > 10 that e(L,n) > 
l/VrT+T. It is easy to check that Corollary III. 5 gives a better result in all cases except 
when n ± 1 is a square. For improvements in these cases, see Proposition 1.3. 

Remark III. 7: The lower bounds given in Corollary III.5(a,b) actually equal both e(L, n) 

and Eniil<n<6. Forn = 7, e(L, 7) = 3/8 (since F = SL'-3Ei 3E7 is known to 

be nef while E = 3L' -2E1-E2 Er is effective with F-E = 0), and e(L, 8) = 6/17 

forn = 8 (since F = 17L' -6E1 6^8 is nef while E = 6L' - 3^1 - 2^2 2^8 

is effective with F ■ E = 0), whereas in fact £7 = 5/14 and Es = 1/3. 

Proof of Proposition 1.2: Part (c) is easy to check using Corollary III.5(a,b). For part 
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(a) , note that we have en,i > 1/d* by CoroUary III. 2, but d* = 1 ioi I > n. On the other 
hand, by definition either en,i = r/{nd) for some positive r and d with r < n (in which 
case clearly en,i < 1), or e^^i = dl/r for some positive r and d with r < n and > d^nl 
(hence dl/r — d'^nl/ {rdn) < r'^/{rdn) < 1). 

Consider part (b). Given r and d with 5 = r'^ — d^nl, it is easy to check that dl/r = 
^Jlfn^l - (5/r2 if < (5, while r/{nd) = ^Jlfn^l + b/{d^nl) if 5 < 0. The inequalities in 

(b) (ii) now follow by definition of Moreover, this makes it clear that en,i < ^A7^; ^'^ if 
nl — for some g, we can take r = q and d = 1 io see en,i > r/ (nd) = \Jl/n. This proves 
part (b)(i). To prove the statement about equality in (b)(ii), first assume — nZd^ = 1 
with r < n. It suffices to show en,i = dl/r. 

For any positive integer t < y/n/l, denote \t\/nl] by r^; e.g., we have r — ra- Since 
r'^ —nld'^ = 1, we know that nl is not a perfect square, so [tVnl\ = rt — 1. Now, 8^,1 is just 
the maximum in {(r^ - l)/(in)|l <t< ^/n/l} U {l/t\t = \ ^/n/l]} U {tl/rt\l <t< ^/n/l}. 
We will show that rt = \rt/d]. Assuming this, it follows that dl/r = tl/{rt/d) > tl/rt, so 
dl/r is the maximum of {t//rt|l < t < y^n/l}. We must also show dl/r is as large as every 
element of {{rt - l)/(tn)|l < t < \fnfl} U {\/\^fnfl~W. But from r'^ - rdd^ = 1 we derive 
r'^/{(ff) = n/l + l/{dH'^). If dl/r < l/\y^l], then \y^l] < r/{dl), and there must be 
an integer k with ^/n/^ < k < r/{dl), hence r^/(c/^/^) - l/{d'^P) = n/l < k"^ < r"^ /{dVf, 
and so r^ — 1 < k'^d'^l'^ < r^, which is absurd. As for {(r^ — l)/(tn)|l <t< ^n/X\^ we have 
rt = rtd—p where < p < d. By solving for rt and substituting, we see (r^ — l)/(nt) < dl/r 
if and only if t = t(r^ - nZd^) < {d- p)r. But {d- p)r >r > dVrd > Vnl > - jnfl > t, as 
required. 

We are left with checking rt = \rt/d]. Since r = \d\^], we see rt > dt\frii, so 
rt — \rt/d~\ follows if we show there is no integer k with t\/rd < k < rt/d (equivalently, 
that there is no k with t^d^nl < k^d'^ < rH'^), but such a k would imply t^d'^nl < {rt - Vf. 
Thus it suffices to show that rt — dt\/nl < 1 for 1 < t < \Jn/l. But t{r — d\fvX) = 
t{r'^ - nld'^)/{r + dV^l) < t/{2dV^l) < ^/WJl / {2dVnl) = \/{2dl) < 1. 

Suppose now that — nld'^ = —1, in which case we must show Snd = r/{nd). This 
time rt = [tVnl\ , \t\/nl'] = + 1 and we will show rt = [rt/d\ . It follows that r/ {nd) = 
rt/{ndt) > rt/{nt). We also have r/{nd) > \/\^fnJl\. if not then \\fn/l~\ < nd/r, but 
n/l = {dn/rY — n/{r'^l)^ so there is an integer k with {dn/r^ — n/{r'^l) = n/l < k^ < 
{dn/r)'^, hence {dn)"^ — n/l < k^r^ < {dn)"^, but this is not sufficient distance between 
squares unless d = n = I = 1, which contradicts — d'^nl = —1. Now compare r/{nd) 
with tl/{rt + 1). We have rt = rtd + p where < p < d, and as before tl/ {rt + 1) < r/ {nd) 
if and only if t < {d — p)r. But {d — p)r > r > d\/ni — 1 = dl\/n/l — 1, and dl^fnjl — 1 > t 
unless t = \_\fnjl\ and = 1, but in that case it is easy to check that t = r — \. 

We are left with checking rt — \rt/d\. Since r = |_(iA/n/J, we see rt < dty/nl, so 
rt = [rt/d\ follows if dtVnl - rt < 1 for 1 < t < .Jnfl. But t{d^l - r) = t{nld'^ - 
r^)/{dVid + r)< t/{dV^l) < y/W/l/{dly/W/l) < l/{dl) < 1. 

Finally, consider part (b)(iii). There exist r and d such that either / = dl/r with 
< d = r^ — d'^nl or Sn^i = r/{nd) with S < 0. If < 5, it's enough to check that 
dl/r > ^Jl/n\J\ — 1/n, but as above dl/r = -^l/n^X — so it suffices to check that 

< 1/n; i.e., that b < r'^/n. If 5 < 0, the argument is the same except en,i — r/{nd) = 
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./[J^^l + 5/{(Pnl). 

So, to bound the number of / for which (*) in (b)(iii) holds, we check whether —d?l < 

5 < r'^/n holds when d = 1 and r is either r = [a/ti/J or r = \V ^l] . Bu t -dH < 

6 < r^jn holds if either [a/tjII < V^/ \J\ — \jn or [v^J > \frd^\ — which is 
equivalent to having the interval Ii = {^/nl^Jl — 1/n, ^Jrdj ^Jl — 1/n) contain an integer. 
It is not too hard to check that the union /|-(„_i)/2] U • • • U In-i contains the interval 
(^/n{n — l)/2, n — 1), and thus the number of values of I between (n — l)/2 and n — 1 for 
which en,i > ^//n(y'l — 1/n) holds is always at least (n — 1) — ^/7^Jrl^^l)J2 — 1. This 
is at least half of the number of / in the range {n — l)/2 < I < n, as long as n > 45. An 
explicit check for 3 < n < 44 shows that (*) still holds for at least half of the number of I 
in the range (n — l)/2 < / < n. 

For (**), we apply Dirichlet's theorem from elementary number theory, which says 
there are integers < r < n+1 and d > 1 such that \r/^/ni—d\ < l/(n+l). Given such an r 
and d, wc have \r — d^/nl\ < \fnij (n + 1), hence |5| = — nld'^\ < {r + d^/nl) ^/rd / (n + 1). 
Thus, if 5 < 0, we have \5\/{nld'^) < Vnl{r + dV^l)/{nV) < Vnl{2dVnl)/{nV) = 
2/{nd), and if 5 > 0, we have < \/nl{r + dVnl)/{nr'^) < y/nl{2r)/{nr'^) < 

{r/d){2r)/{nr^) = 2/{nd). 

For some r = r' and d = d' and 5 = r'"^ — nld''^, we know that Sn,i = yJljns/X — x, 
where x = \S\/{nld''^) if 5 < and x = S/r''^ if 5 > 0, and thus either way x < 2/{nd'). 
It follows that if, for the given n, |r/\/n/ — d\ < l/(n + 1) holds for no r and d with 
< r < n + 1 and 1 < d < 2a, then x < 2/{nd') < l/(an), and hence (**) holds for this 
n. So to count those n in the range s^l < n < {s -\- 1)^/ for which (**) holds, it is enough 
to count how often |r/-\/ni — d\ < l/(n + 1) holds for 1 < d < 2a and < r < n + 1. 

But for any given d, \r/\/nl — d\ < l/(n + 1) holds for some r only if the interval 
{d\/ni — \/T/n, dVnl + ^/l/n) contains an integer, i.e., only if [d'^nl — 2dl + 1, d'^nl + 2dl] 
contains a square. Now, the interval [d'^s'^P, d'^{s + 1)^/^] contains dl + 1 squares, and we 
are interested in counting for how many n e [s^/, (s + 1)^/) does the interval [d^nl — 2dl + 
1, d^nl + 2dl] contain one of these squares. Since s > 2, no interval [d'^nl — 2dl + l, d^nl + 2dl] 
can contain two squares, and for d > 3, the intervals are disjoint and d'^{s + 1)^Z^ is in 
no interval, so at most dl of the intervals contain squares. For 2 < (i < 3, consecutive 
intervals overlap but no point lies in three intervals (and d^{s + is in no interval if 
d = S and only in the last interval if d = 2), so there are at most 2dl intervals that contain 
squares when d = 3 and at most 2dl + 1 when d = 2. Similarly, for d = 1 at most four 
intervals overlap at a single point and d'^{s + 1)^Z^ is in two intervals, so there are at most 
4dl + 2 intervals that contain squares. (These are of course typically overestimates since 
some squares may lie in no intervals.) Summing over 1 < d < 2a, we find that of the n in 

the range s^Z <n< (s + l)^Z there are at most (4/ + 2 + 4/ + 1 + 6/) + (4/ + 5/H h(2a-l)/) 

(i.e., (2a^ - a + 8)Z + 3 if a > 2, 14Z + 3 if a = 2, and 4Z + 2 if a = 1) values of n whose 
corresponding interval contains a square. <C> 

Remark III. 8: Our estimate that (*) in Proposition 1.2(b) holds for at least half of 
(n — 1)/2 < Z < n understates how often (*) holds. One reason for this is that the intervals 
Ii in the proof overlap, and thus the same integer can lie in more than one interval, but 
our estimate counts only some of those integers, and at most once each. Also, our estimate 
is based on a check only for d — 1. We can partially account for cases with d > 1 by 
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again applying Dirichlet's theorem, as in the proof of Proposition I.2(b)(iii). As we saw 
there, —2dl < 5 < 2r'^/{nd) holds for any r and d such that \r/V^ — d\ <l/{n+l) with 
< r < 71 + 1 and d > 1. Therefore, —d'^l < 6 < r'^/n also holds if in addition d > 1. 
Thus, as long as \r/Vnl — 1| > l/(n + 1) holds for r = [Vnl] and r = f\/n/] (which we can 
rewrite as (n + 2)\/nl/ (n + 1) — 1 < [Vrdj < n^^j (n + 1)), we see that the solution to 
|r/ \frd — d\ < l/(n + 1) guaranteed by Dirichlet's theorem must have d > 1 and hence (*) 
holds. I.e., if the interval Ji = {{n + 2)y/rd/ (n + 1) — 1, nVnl/ (n + 1)) contains an integer, 
then en,i > a/Z/^a/I — 1/n. 

One can check that the intervals Ji are nonempty as long as I is less than about n/4, 
and that these intervals and the // are all disjoint as long as I is less than about n/2, 
and that the union of the // for I more than about n/2 is about (n/-\/2, n). Thus the 
union of all of the intervals // and J/ has measure about 0.61n, so it is reasonable (but 
not guaranteed) to expect that at least 61% of the values of I from 1 to n should give 
^n,l > — 1/n. To take into account overlaps among the // for / > n/2, we might 

instead want to consider the sum of the lengths of the intervals. This is about 3n/4, and so 
it is reasonable to expect that typically at least 75% of the values of I from 1 to n result in 
^n,i > A///n^l — 1/n. Explicit computations for various n show, in fact, that percentages 
around 80% are common. For n from 15 to 200, the smallest percentage (63%) occurs for 
n = 19 and the largest (87.6%) for n = 97. For some larger n, we have 85% for n = 313, 
75% for n = 314, 78% for n = 3079 and 80.8% for n = 3080. 

We now prove Corollary 1.4 and Corollary 1.5. 

Proof of Corollary 1.4: This follows from Corollary 11.3(a), if we check that > 6^(a^n)/ 
and r < a^n. But r'^ — 1 + d'^nl > d'^nl = {ab)'^nl, and — 1 = d'^nl = a'^nPl — 
aF'n'^lPl/n < a^m?, hence < a^n^, as required. <C> 

Proof of Corollary 1.5: For the first part it is clearly enough to consider the case that 
r = \d\/rd'\ , and apply Corollary II.3(a,c). Similarly, for any rational r > \dVnl] , Ht is nef 
for any rational r > t > \dVni] by Corollary II.3(a,c), hence Hr = (r — t)L' + Ht is ample 
(since L' meets every curve positively except for Ei, . . . , En, which Ht meets positively). 



IV. Refinements 

The bound e{L,n) > Sn,i given in Theorem I.l is limited by the requirement in the 
definition of £n,z that r < n. To get stronger results we need to relax this requirement. 
Our definition of Sn^i is based on Corollary II. 3, which in turn is based on constructing 
nef divisors by blowing up a smooth point of an irreducible curve linearly equivalent to a 
multiple of a very ample divisor. Considering singular points allows us, in effect, to use 
values of r that can be bigger than n. 

For example, say m is a positive integer, p'^ is a smooth point of an algebraic surface 
X, and Xp'^ is the blowing up of X at p'^, with E being the corresponding exceptional 
divisor. If L is very ample on X, then tL' — mE = (t — m)L' + m(L' — E) is very ample 
on Xp/ for any t > m > 0, where L' is the puUback of L to X^t^ . Thus \tL' — mE\ contains 
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an element Ci which is reduced and irreducible and is smooth and transverse to E at 
some point P2 G E. Given the morphism tt' : Y' ^ X corresponding to the proximity 
sequence p'l, • • • , with p'l and P2 as above and each i < being infinitely near points 
on proper transforms of Ci, we find that [d{n'*L) — mE[ — E'2 — ■ ■ ■ — E'^ is the class 
of an irreducible divisor (in fact, the proper transform of C\) on Y' . Define the function 
f{d) = max(l,(i — 1); applying Lemma II. 1 in the same manner as in Corollary II. 3 we 
obtain: 

Corollary IV. 1: Given X, Y , I, n and V as in Lemma II.2, let 1 < d, 1 < < f{d) and 
1 < r < n be integers. Then we have the foUowing cases. 

(a) If{r + m- 1)^ > nd'^l, then (r + m - 1)L' - dl{Ei H h E^) is nef. 

(b) If{r + m- 1)2 < nd^/, then ndL' - {r + m - l){Ei H h En) is nef. 

(c) If (r + m — l)'^ = nd'^l, thentV — {Ei-\ \-En) is a nef Q-divisor for all rationals 

t > -y/njl. 



(r_ + ml i<^<^^ i<^^ l<m<f{d), ^ ^ < |, 
I na d J 

S'(n, I) = \ l<r <n, 1 < d, l<m< fid), > VnZ L 

Ir+m— 1 d ) 



If we now define the sets 
S[{n,l) 

dl , „ , r + m — 1 
^ < r < n.. ^ < d.. ^ < m. < f(d). 

r + m — 1 

and S'{n,l) = S'i{n,l) U 5'2(?i,Z), we can take e'^ i — max(5'(n, /)). Note that since we 

can rewrite S'l and S2 as S'i{n,l) = {r/{nd)\l < r < n + f{d) — 1,1 < d,r / d < \/nI} and 
S'2{n, I) = {dl/r\l < r < n + f{d) — 1,1 < d,r/d > \/nl}, this eflfectively allows us to use 
r bigger than n. With essentially the same proof as for Theorem III.l, we now have: 

Theorem IV. 2: Let I = L^, where L is a very ample divisor on an algebraic surface X. 
Then y^l/n > e(L,n), and in addition, we have e(L,n) > e'^i unless I < n and nl is a 

square, in which case yjljn = e'^ ^ and e(L, n) > yjljn — e for every positive rational e. 

Example IV. 3: This actually is only a minor improvement, but it is an improvement. 
For example, if n + 2 is a square, then we can write n = + 2s — 1 for some s < n. 
If s > 2, then apply Corollary IV. 1(a) with r = n, m = 2 and (i = s + 1 to sec that 
(r + m — 1)L' — d{E\ + ■ ■ ■ + E^) is nef, and hence e{L,n) > e'^^i > d/{r + ni — 1) = 
{s + l)/{s'^ + 2s) = ^Jljn^l — l/(?i + 1)2. This is better than what we got before (cf. 
Corollary III. 5), and in fact is precisely the bound obtained in [Bi] for n — a^i^ — 2i for 
i = 1. 



We can get a further effective increase in r by considering additional, infinitely near 
singularities. For example, we have: 

Corollary IV. 4: Say L is a line in X = P^, and consider positive integers d > 4, n > 5, 
l<r'<n + d — l. Then, for a blowing up of n general points of , r'L' — d{Ei + • • • + E^) 
is nef if r'^ > nd'^, and ndL' — r'{Ei + h E^) is nef if r'^ < nd'^. 

Proof: If r' < n+d—2, then we can take r < n and m < d—1 but still have r+m—1 = r' , so 
the result follows by Corollary IV. 1. Thus we may assume that r' — n+d—1. The idea is to 
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choose a proximity sequence p'^, . . . such that [dL' — {d—2)E'i—2E'2 — 2E'^ — E'^ E'^ 

is the class of an irreducible effective divisor. Given this the result follows from Lemma 
ILL 

To justify our claim about [dV - {d - 2)E[ - 2E'2 - 2E'^ - E'^ E'^], we first 

pick p']^, . . . ,^4, such that P2 is on the exceptional divisor of the blow up of p'^^, p'^ is a 
general point on the exceptional divisor of the blow up of p'2 (hence not on the proper 
transforms of the line through p\ and p'2 nor of the exceptional divisor of p\), and p'^ is 
a general point on the exceptional divisor of the blow up of p'-^. The claim is now that 
[dV — (d — 2)E'i — 2E2 — 2E'^ — E'^] is the class of a reduced irreducible divisor C4 meeting 
E4 transversely. To see this, note that this class corresponds under a quadratic Cremona 
transformation centered at p'i,P2)P3 the class [{d — 2)L" — [d — A)E'{ — £'4], where the 
E'^ are obtained by blowing up four points with the first three as before and the fourth 
point being a general point on the line through p'-^ and p'2, but not infinitely near to any 
of the first three. But clearly for any d> A there is a reduced irreducible curve of degree 
d — 2 with a — 4)-multiple point passing simply through some other general point. To 
finish picking our proximity sequence, let P5, . . . be the points of the proper transforms 
of C4 infinitely near to P4.<C> 

Example IV. 5: As an application of the previous result, let L be a line in P^. For 
8 < n = + 2s (thus, n + 1 is a square), we have e(L, n) > (s^ + 3s + l)/(s(s + 2)^) = 

y/l/n^l — (n — l)/{n{\/n + 1 + 1)^, and if 10 < n = s^ + 1 (i.e., n — 1 is a square), we 

have e(L, n) > (s + l)/{s'^ + s + 1)) = \fl/n^Jl - {n - l)/(n + Vn^)^- To see this, 
apply Corollary IV. 4: for n = s^ + 2s, take r = n, m = d — 2 = s and r' = r + m + 1 and 
note r'^ < nd^, and for n = s^ + 1, take r = n, m = d — 2 = s — 1 and r' = r + m + 1 and 
note r'^ > nd'^. 

We can also obtain additional improvements in our bounds in special cases, based on 
the following result. 

Lemma IV. 6: Let d — abc, where a, 6, c are positive integers with c < a such that c 
and a are relatively prime and the characteristic does not divide c. If r' > aP'lP'c and 
n > a^b^ + {r' — a^b^c) are integers, then, for a blowing up of n general points of with 

L C P2 a line, r'L' - d{E-L + h -En) is nefifr'^ > nd^, and ndV - r'{Ei + \- E^) is 

nef if r'^ < nd'^. 

Proof: Let r = a'^b^ + {r' — o?b'^c). The idea is to show there is a proximity sequence 
p'l, ■ ■ ■ ,p'n such that dV — c{E'i + ■ ■ ■ + -£"^252) — {E'^2f,2_^_i + ■ ■ ■ + E'^) is linearly equivalent 
to an irreducible divisor, then apply Lemma II. 1: if r'^ > n(i^, take qq = r'/d and ai = 
• ■ • = ttn — d, while if r'^ < nd'^, take gq — n and ai = • • • = = r'. 

Now we construct our irreducible divisor dL' — c{E[-\ [--£^2^2) — (-E'^252_|_iH l"-^r)- 

We will be very explicit. Choose homogeneous coordinates a;, j/, 2; on P^, let G = xz'^^~^ — 
y"^, let F = a;"^ + ^("-^^^G'. Note that G and F meet only at p[ ^ [0 : : 1] (with order of 
contact therefore ab'^c), and both F and G are smooth at p'l- It follows that F and G are 
reduced and irreducible, and p'l is a base point of the pencil (F'^, G"). This pencil gives a 
rational map to P^. By successively blowing up points, we can remove the indeterminacies 
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of this map. It turns out that the points one must blow up to do so give a proximity 
sequence p'l, ■ ■ ■ ,p[^2i,2- On the blow up the rational map is a morphism, and the class of 
the fiber of the morphism corresponding to is just [cC] = [ahcV — cE[ — ■ ■ ■ — cE'^2i,2], 
where C is the proper transform of the curve defined by F. The fiber corresponding to 

C is aD+{a- c)Ni + 2{a - c)N2 H h a6^c(a - c)Nab'2c + {ab'^c{a - c) - c)Nab2c+i + 

{ab^c{a — c) — 2c)A^a62c+2 + • • • + cNa^b^-i (call this divisor A for short) where D is the 
proper transform of the curve defined by G, and A^^ is the effective divisor whose class is 
[E'- — E'-j^i]. Thus A and cC move in a base point free pencil defining a morphism to P^. 
The divisor is a multisection of this morphism, since it meets each fiber c times. 

By Bertini's Theorem (see Lemma II. 6 of [HI]), the general member is either reduced and 
irreducible or every member is a sum of c elements of \C\. But the latter would imply that 
A is a sum of c members of |C|; A is connected so A would have to be c times a single 
element of |C|, which is impossible since D is a component of A of multiplicity a, and a and 
c are relatively prime. Moreover, the trace of the fibers of the morphism on is a linear 

system spanned by two points of multiplicity c (since A and cC both meet -E'^252 at single 
points with multiplicity c). Since the characteristic does not divide c, some general fiber 
H is reduced and irreducible and meets -E'^2^2 transversely. Now take p|j2^2_|_i to be one of 
these transverse points of intersection; this uniquely determines the rest of the proximity 
sequence through p'^, with respect to which [dL' — c{E'i + ■ ■ • + £'^2^2) — (-^a^bs+i + " " ■ + -E'r)] 
is the class of the proper transform of H, which is irreducible. The rest of the proximity 
sequence can be chosen arbitrarily, as long as we don't blow up any more points of H and 
keep El — El_^i irreducible. <0> 

Example IV. 7: Let n = + j, where s and j are positive integers. If we assume s is 
not a power of 2 and that the characteristic is not 2, then we may take c = 2, a to be any 
odd prime factor of s, b = s/a, d = abc = 2s and r' = co?b'^ + where i is an integer 
< i < J. We find 5 — r'"^ — nd^ = a^b^c{2i — cj) + . This satisfies the hypotheses 
of Lemma IV.6, so either r'V — d{Ei + • • • + En) or ndL' - r'{Ei + • • • + En) is nef, 
depending on the sign of S. If we take i = j, it follows that r'L' — d{Ei + ■ ■ ■ + En) is 
nef and hence that e{L^n) > d/r' = ^JXjn^X — %^ j (2s^ + z)^ = AyT7nY/r^^^7^7(2?T^^^7p'. 
When i — \ (and hence n — 1 is a square), this is the bound given in [Bi] over C (but 
with no restriction on s), but this remains a very good bound as long as % is not too 
big. Similarly, if we take z = j — 1 < 2.s — 1, then ndV — r'{Ei + • • • + En) is nef and 
e(L,n) > r'/{nd) = ^/l/n^/l — {4s'^ — i^) / {Ans"^) . This bound is especially good when i 
is near 2s. For example, if i = 2s — 1 (and hence n + 1 is a square) we have e{L,n) > 

- (4s - l)/(4ns2) > - (4s)/(4ns2) = - l/{n{V^ii^ - 1)). 

Proof of Proposition 1.3: The claims of Proposition 1.3 are proved by Example IV. 3, 
Example IV.5 and Example IV.7. 

V. Applications 

Our results in Section II have numerous applications to questions of effectivity, regu- 
larity, base point freeness, ampleness and very ampleness for linear systems on P^. 

In this section we will always let L be a line in X = P^ and take tt : F — > X to be 
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the blow up of X at n general points pi, . . . ,Pn- Let Ei, 1 < . . . < n, be the corresponding 
exceptional divisors and let L' = 7r*L. Given m > 0, let Ff = tL' — m{Ei H h En). We 



can ask: 








(a) 


What 


is 


the least t such that \Ft\ is nonempty? 


(b) 


What 


is 


the least t such that Ft is ample? 


(c) 


What 


is 


the least t such that Ft is regular (i.e., h^{Y, OyiFt)) = 0)? 


(d) 


What 


is 


the least t such that \Ft\ is base point free? 


(e) 


What 


is 


the least t such that Ft is very ample? 



For the rest of this section, Ft will be as above. 
V.l. Effectivity 

Here we consider question (a); i.e., what is the least t such that Ft is (linearly equiv- 
alent to) an effective divisor? 

Corollary V.1.1: If Ft is effective, then t > mnSn- 

Proof: By semicontinuity. Ft remains effective under specialization of the points, but 
N = L' — Sn{Ei + h En) is nef for some choice of the points, hence Ft ■ N >0. 

In terms of simplicity, computability and being characteristic free, in addition to its 
being a very good bound in an absolute sense, this bound seems to be the best, overall, now 
known, at least for uniform multiplicities. Of course, for Dt = tL' — rriiEi — ■ ■ ■ — rrinEn 
to be effective, it is true that t > (mi + • — h 'mn)sni but better bounds can sometimes be 

found. For example, if Dt = tL' — 2m{Ei H h E-j) — m{Es H h E15) is effective, then 

Corollary 11.4(b) (with d = 3, j = 7, r = 11 and n = 15) gives t > 6m, whereas the fact 
that N in the proof of Corollary V.1.1 is nef gives only t > 22enm = 5.5m. In some cases 
of nonuniform multiplicities, reduction by Cremona transformations can even give sharp 
bounds (see [H3]). 

Even in the uniform case, there are special cases where better bounds are known, 
such as the calculation e(L,pi, . . . ,^19) > 39/170 in [Bi] or the examples in Section IV. 
However, methods which bound effectivity by testing against nef or ample divisors can at 
best say t > m^Jn if Ft is effective. Here are some examples of special situations where 
better bounds are known: 

(a) Given a positive integer r and n = 4*^ in characteristic 0, it follows from [Ev] that 
Ft is effective if and only if {t + l)(t + 2) > nm{m + 1) (for m sufficiently large, 
this is just t > m^fn + {^fn — 2) /2) . 

(b) In characteristic when m < 12 and n > 9, [CM] also proves Ft is effective if and 
only if {t + l)(t + 2) > nm{m + 1). 

(c) The algorithmic bound given in [Rl] gives very good bounds, typically better than 
m\/n, as long as m is not too big compared with n; however, for m sufficiently 
large, the bound in Corollary V.1.1 is better (see [H2]). 

(d) The best overall bounds in characteristic seem to be those of [HR]. Although 
they are asymptotically about the same as those given here in the sense that they 
do not seem to lead to better bounds on Seshadri constants, they do typically 
give better bounds on effectivity of Ft for any given m. In fact, along with [Ev], 
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[HR] gives the only bounds currently known which are sharp in certain cases in 
which m and n can simultaneously (but not independently) be arbitrarily large. 

V.2. Ampleness and Regularity 

Here we consider questions (b) and (c); i.e., what is the least t such that Ft is ample, 
or such that Ft is regular? 

Section II already gives a bound for (b): if Fc is nef, then Ft is ample for all t > c. 
(This is because L' meets all curves positively except for Ei, i < n, but F^ meets each Ei 
positively.) Consequently we have: 

Corollary V.2.1: If d> m/sn, then dL' — {Ei H h En) is an ample Q-divisor. 

Now we consider question (c). As was done in [Xu2], duality and the usual vanishing 
theorems can be used to convert bounds on nefness or ampleness into bounds on regularity. 
This approach gives part (b) of the next result. (Since [N2] completely solves the regularity 
problem for n < 9, we need only consider n > 9.) 

Corollary V.2.2: Let Ft = tV — m{Ei + • • • + E^), as usual, and recall d* = \y/n\. 
Assume n > 9. 

(a) Ift> md* + \{d* - 3) /2] , then Ft is regular. If n is a square and m > {d* - 2)/4, 
then the converse is true (i.e., the bound is sharp). 

(b) Ift> (m + l)/£n ~ 3 but n is not a square, then Ft is regular. 

Proof: Part (a) follows from Lemma 5.3 of [HHP]. Por part (b) let Ht+3 = Ft — Ky', i.e., 
Ht+3 ^ {t + 3)L' - {m + l){Ei + ■ ■ ■ + En). Then Ht+3 is nef and big (i.e., Hf^^ > 0) 
by Corollary II. 3 for t + 3 > (m + l)/sn, hence Ramanujam vanishing (see [Ra], or, in 
positive characteristic. Theorem 1.6 of [T]) implies —Ht+3 = Ky — Ft is regular, so by 
duality Ky — (Ky — Ft) is regular. <0> 

The bounds given by this corollary seem to be the best general bounds now known, 
but in special cases better ones arc known. Por example, if n > 9 is a square but m is not 
too big, the bound in Corollary V. 2. 2(a) is known not to be optimal; in characteristic 0, 
[Ev] gives an optimal bound for all m if n is a power of 4. If m is not too big compared 
with n, the algorithmic bounds in [R2] , although they are hard to compute, are often the 
best available (but for m sufficiently large, the bounds given here are better; see [H3]). In 
[HR], bounds are given in characteristic which are better than and sometimes harder to 
compute but asymptotically about the same as those of Corollary V. 2. 2(b). The bounds 
of [HR] are, however, sharp for certain values of m and n which can simultaneously (but 
not independently) be arbitrarily large. Other bounds have also been given. Those of 
[Gi], [Hi] and [Ca] are on the order of m-\/2n, while those given here are on the order of 
m-Jn. Similarly, Corollary V.2.2 is better than the bound of [Bal] if m is large enough, 
and better than [Xu2] (Theorem 3) if n is large enough. See [H3] for a discussion and some 
comparisons. 

V.3. Freeness and Very Ampleness 

We now consider the last two questions, what is the least t such that \Ft \ is base point 
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free, and what is the least t such that Ft is very ample? The results of Section V.2 have 
an immediate application here. Indeed, it is well known that Ft is base point free as long 
as Ft-i is regular, and very ample as long as Ft-i is free and regular. (This follows from 
the fact that the ideal Iz of the fat point subscheme Z — m{pi + ■ ■ ■ + Pn) is generated in 
degrees t < a [DGM] , where a can be defined as one more than the least t such that Ft is 
regular.) Thus, if Ft is regular for all t > N for some N, then \Ft\ has no base points for 
t > N + 1 and is very ample for t > iV + 2. 

In certain cases, one can do better. For example, [HHF] shows that when n > 9 is an 
even square and m > {^/n — 2)/4, then Ft is both regular for all t > m^fn + (y^ — 2)/2 
and that Iz is generated in degrees at most m^/n-\- (i/n — 2)/2. Thus Ft is also base point 
free for all t > m^fn-V {y/n — 2)/2^ and very ample for all t > + For additional 

(but characteristic 0) examples, when n is not a square but both n and m can be large, 
see [HR]. 
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